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METHOD AND APPARATUS FOR RECEIVING AND DESHUFFLING 
SHUFFLED DATA IN A HIGH-RATE PACKET DATA 
TELECOMMUNICATION SYSTEM 

5 PRIORITY 

This application claims priority under 35 U.S.C. § 119 to an application 
entitled "Method and Apparatus for Receiving Shuffled Data in a High-Rate 
Packet Data Telecommunication System" filed in the Korean Intellectual 
10 Property Office on September 30, 2002 and assigned Serial No. 2002-59419, the 
contents of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

15 1 . Field of the Invention 

The present invention relates generally to a high-rate packet data 
telecommunication system using multi-level demodulation, and in particular, to a 
method and apparatus for deshuffling shuffled data to the original data. 

20 2. Description of the Related Art 

A typical mobile communication system provides integrated support for 
voice service, circuit data, and low-rate (e.g., 14.4kbps or lower) packet data. As 
user demand for high-rate packet data transmission such as Internet browsing and 
moving pictures has increased, the mobile communication system has been 

25 developed to support the high-rate packet data service. 

Code Division Multiple Access2000 (CDMA2000), Universal Mobile 
Telecommunication Service (UMTS), and Wideband-CDMA (W-CDMA), 
which were proposed for the high-rate packet data service, adopt multi-level 
30 modulation in order to increase spectral efficiency. Multi-level modulation 
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schemes include 8-ary Phase Shift Keying (8-PSK), 16-ary Quadrature 
Amplitude Modulation (16-QAM), and 64-ary QAM (64-QAM) which have 
higher modulation levels than Quadrature Phase Shift Keying (QPSK). These 
multi-level modulation schemes transmit a lot of information in each modulation 
5 symbol. They enable the high-rate packet data service, but require increased 
stable circuit quality. 

In multi-level modulation, bits in one modulation symbol have different 
reliabilities. The different reliabilities lead to different average Bit Error Rates 

10 (BERs) at different bit positions. Codeword sequences output from a channel 
encoder having a plurality of constituent encoders such as a turbo encoder are 
divided into systematic symbols with a relatively high priority and parity 
symbols with a relatively low priority. Therefore, the systematic symbols are 
arranged at bit positions having a relatively high reliability and the parity 

15 symbols at bit positions having a relatively low priority in a modulation symbol, 
to thereby reduce the error rate of an information sequence in a receiver. 

If a transmitter rearranges code sequences as described above, the 
receiver must recover the original information sequences. Since a system that 
20 processes a large volume of packet data at high rates usually has a data path for 
each data process unit, it needs a buffer for each data process unit. 

As the number of buffers for data paths is increased in the receiver, time 
spent processing whole data is increased significantly. Moreover, when the 

25 transmitter shuffles code symbols prior to transmission, an additional buffer for 
deshuffling is required between demodulators for the data receiving paths and a 
decoder. As a result, data processing is delayed. Hence, there is a need for a 
method of efficiently using a deshuffling buffer and shortening a process time in 
deshuffling received shuffled data in a mobile communication system supporting 

30 high-rate packet data service. 
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SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a method 
5 and apparatus for rapidly recovering received shuffled data at a receiver in a 
communication system using multi-level modulation. 

It is another object of the present invention to provide a method and 
apparatus for separately storing received data according to its priority level at a 
1 0 receiver in a communication system using multi-level modulation. 

It is a further object of the present invention to provide a method and 
apparatus for storing received data at write addresses generated for deshuffling at 
a receiver in a communication system using multi-level modulation. 

15 

It is still another object of the present invention to provide a method and 
apparatus for storing received shuffled data in a deshuffling order to process the 
data rapidly. 

20 The above objects are achieved by an apparatus and method for receiving 

encoded and then shuffled data from a transmitter in a communication system 
supporting multi-level demodulation. 

■% 

According to one aspect of the present invention, in the shuffled data 
25 receiving method, received data is demodulated according to a predetermined 
demodulation scheme and a modulation symbol having a predetermined number 
of code symbols is output. The code symbols are deshuffled in a deshuffling 
order corresponding to the manner in which they were shuffled. Here, the 
deshuffling order is determined considering the modulation scheme and a 
30 structure of a deshuffling memory device where the code symbols are stored 
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while being deshuffled. The deshuffled code symbols are read, decoded at a 
predetermined code rate, and output as an encoded packet of a predetermined 
size. 

5 According to another aspect of the present invention, in the shuffled data 

receiving apparatus, a demodulator demodulates received data according to a 
predetermined demodulation scheme and outputs a modulation symbol having a 
predetermined number of code symbols. A storage stores the code symbols in a 
deshuffling order corresponding to shuffling. Here, the deshuffling order is 
10 determined considering the demodulation scheme and the structure of the 
storage. A decoder reads the stored code symbols, decodes the code symbols at a 
predetermined code rate, and outputs an encoded packet. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 . 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram illustrating an example of a transmitter 
20 including a sequence mapper for sequence shuffling according to an embodiment 
of the present invention; 

FIG. 2 is a block diagram illustrating an example of a receiver including 
a sequence demapper according to the embodiment of the present invention; 

FIGs. 3 and 4 are diagrams illustrating examples of symbol mapping 
25 through data shuffling for 8-Phase Shift Keying (PSK) and 16-Quadrature 
Amplitude Modulation (QAM), respectively; 

FIG. 5 is a diagram illustrating an example of symbol compositions of 
packet data for transmittable packet sizes; 

FIG. 6 is a diagram illustrating an example of the structure of a 
30 deshuffling buffer for storing packet data separately as systematic symbols and 
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parity symbols at a receiver according to the embodiment of the present 
invention; 

FIG. 7 is a block diagram illustrating an example of a first Temporary 
Address (TA) generator for generating TAs for Quadrature Phase Shift Keying 
5 (QPSK) according to the embodiment of the present invention; 

FIG. 8 is a diagram illustrating an example of TAs generated from the 
first TA generator illustrated in FIG 7; 

FIG 9 is a block diagram illustrating an example of a second TA 
generator for generating TAs for 8-PSK according to the embodiment of the 
10 present invention; 

FIG 10 is a diagram illustrating an example of TAs generated from the 
second TA generator illustrated in FIG 9; 

^FIG 1 1 is a block diagram illustrating an example of a third TA generator 
for generating TAs for 16-QAM according to the embodiment of the present 
15 invention; 

FIG 12 is a diagram illustrating an example of TAs generated from the 
third TA generator illustrated in FIG 11; 

FIG. 13 is a block diagram illustrating an example of the structure of a 
first final address generator for generating a final address Write Address (WAi) 
20 when an EP size is 408, 792 or 1560 bits according to the embodiment of the 
present invention; 

FIG 14 is a block diagram illustrating an example of the structure of a 
second final address generator for generating a final address WA 2 when an EP 
size is 2328, 3096 or 3864 bits according to the embodiment of the present 
25 invention; 

FIG. 15 is a diagram illustrating an example of memory select signals 
and final addresses generated according to input TAs for QPSK; 

FIG 16 is a diagram illustrating an example of memory select signals 
and final addresses generated according to input TAs for 8-PSK; and 
30 FIG 17 is a diagram illustrating an example of memory select signals 
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and final addresses generated according to input TAs for 16-QAM. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

5 An embodiment of the present invention will be described herein below 

with reference to the accompanying drawings. In the following description, well- 
known functions or constructions have been omitted for conciseness. 

In accordance with an embodiment of the present invention, a transmitter 
10 shuffles systematic symbols with a relatively high priority and parity symbols 
with a relatively low priority in a codeword sequence output from a channel 
encoder, in consideration of different reliabilities of bits in a multi-level 
modulation scheme. A demodulator in a receiver deshuffles the shuffled data to 
the original data. Especially, the embodiment of the present invention pertains to 
15 the structure of a buffer for storing demodulated data and generation of write 
addresses for the buffer according to a deshuffling rule. 

The embodiment of the present invention is applied to mobile 
communication systems adopting multi-level modulations having different 

20 reliabilities at bit positions in one modulation symbol, that is, 8-Phase Shift 
Keying (PSK), 16-PSK, and 64-Quadrature Amplitude Modulation (QAM). 
While the following description is made in the context of a Code Division 
Multiple Access Ix Evolution Data and Voice (CDMA lxEV-DV) system, it 
should be appreciated that the embodiment of the present invention can be 

25 implemented in other mobile communication systems with similar technological 
backgrounds and similar system configurations, with some modifications within 
the scope and spirit of the present invention. 

The term "shuffling" herein is defined as positioning of relatively 
30 significant symbols (i.e., systematic symbols) in relatively reliable bit positions 
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within a modulation symbol and positioning of relatively insignificant symbols 
(i.e., parity symbols) in relatively unreliable bit positions. Hence, the term 
"deshuffling" is defined as recovering shuffled symbols to their original 
positions. 

5 

FIG. 1 is a block diagram illustrating an example of a transmitter 
including a sequence mapper for sequence shuffling according to an embodiment 
of the present invention. 

10 Referring to FIG. 1, a channel encoder 110 encodes an input information 

bit stream at a predetermined code rate and outputs a codeword sequence. For 
example, the channel encoder 110 can be a turbo encoder. In this case, the code 
symbols of the codeword sequence are divided into relatively more significant 
systematic symbols and relatively less significant parity symbols. A channel 

15 interleaver 120 interleaves the codeword sequence according to a predetermined 
interleaving rule. 

A sequence mapper 130 separately shuffles the interleaved codeword 
sequence as systematic symbols and parity symbols. The sequence mapper 130 
20 can also shuffle the codeword sequence before interleaving. For notational 
simplicity, both the interleaved codeword sequence and the non-interleaved 
codeword sequence are indiscriminately called codeword sequences. 

A modulator 140 modulates the shuffled codeword sequence in a 
25 predetermined modulation scheme. The modulator 140 supports a multi-level 
modulation scheme such as 8-PSK, 16-PSK and 64-QAM. The shuffling in the 
sequence mapper 130 depends on the modulation of the modulator 140. If the 
modulator 140 uses one of 8-PSK, 16-PSK and 64-QAM, the sequence mapper 
130 shuffles correspondingly due to the modulation schemes differing in the 
30 number of bits in a modulation symbol and in the high-reliability/low-reliability 
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bit positions. f - 

FIG. 2 is a block diagram illustrating an example of a receiver including 
a sequence demapper according to the embodiment of the present invention. The 
5 receiver is the counterpart of the transmitter illustrated in FIG. 1 and includes 
components for performing the reverse operations of their counterparts in the 
transmitter. 

Referring to FIG. 2, a demodulator 210 demodulates the received data 
10 that has been modulated by the modulator 140 according to a modulation scheme 
that is exactly a demodulation scheme corresponding to a modulation scheme of 
multi-level modulator 140. Demodulated symbols are stored in a deshuffling 
buffer at write addresses generated from a write address generator (WAG) 230. In 
accordance with shuffling that was performed by the sequence mapper 130, the 
15 WAG 230 generates the write addresses at which the demodulated symbols are 
stored in an order of deshuffling based on the original codeword sequence in the 
deshuffling buffer 220. The structure of the deshuffling buffer 220 and the 
operation of the WAG 230 will be described in detail later. 

20 A channel deinterleaver 240 deinterleaves the data in accordance with the 

manner in which they were interleaved 'by the channel interleaver 120 
sequentially reads the data from the deshuffling buffer. A channel decoder 250 
decodes the output of the channel deinterleaver 240, in correspondence with the 
channel encoder 110. The channel decoder 250 is, for example, a turbo decoder. 

25 

Before describing the structure of the deshuffling buffer 220, data 
shuffling and deshuffling will be described in more detail. As described before, 
bits differ in reliability within one modulation symbol in a multi-level 
modulation scheme because the bits of the modulation symbol mapped to 
30 predetermined positions on an I-Q plane have different error probabilities due to 
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their different distances to their inversion bit positions to which they are brought 
by noise. 

For 8-PSK, one modulation symbol contains three bits. Two bits have the 
5 same reliability, whereas the other one bit has a lower reliability. For 16-QAM, 
one modulation symbols contains four bits. Two bits have a higher priority than 
the other two. For 64-QAM, one modulation symbol contains six bits. One pair 
of bits is higher than another bit pair and lower than the other bit pair, in terms of 
priority. The positions of bits having different reliabilities depend on the 
10 modulation/demodulation signal constellation. 

Examples of symbol mapping through data shuffling for 8-PSK and 16- 
QAM are illustrated respectively in FIGs. 3 and 4. 

15 Referring to FIG. 3, systematic symbols are followed by parity symbols 

in . a codeword sequence. For 8-PSK, the first bit position has a lower reliability 
than the other two bit positions. Thus, systematic symbols are mapped to the last 
two bit positions, while a parity symbol is mapped to the first one bit position. In 
modulating the same codeword sequence by 16-QAM as illustrated in FIG. 4, 

20 systematic symbols are mapped to the second and fourth bit positions, while 
parity symbols are mapped to the first and third bit positions, because the first 
and third bit positions have a lower reliability of the second and fourth bit 
positions. 

25 A transmittable packet size for a transmitter is determined by the number 

of Walsh codes used, the number of occupied time slots, and a modulation 
scheme used. In general, packet data is a repetition of a part or the whole of a 
codeword sequence, or both. For example, a turbo encoder with a mother code 
rate of 1/5 outputs a codeword sequence of systematic symbols S, first parity 

30 symbols P0/P0', and second parity symbols Pl/Pl', for the input of an encoded 
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packet (EP) of a predetermined size. Packet data is a repetition of a part or the 
whole of the code symbols S, P0, P0', P1/P1\ Here, the symbols are all the same 
size as the EP. 

5 FIG. 5 illustrates symbol compositions of packet data for transmittable 

packet sizes. It is assumed here that a maximum transmittable packet size is 7800 
bits. 

Referring to FIG. 5, for a code rate of 0.2000 and EP sizes of 408, 792, 
10 and 1560 bits, one packet can deliver all of the systematic symbols S and the first 
and second parity symbols P0, P0', Pl/Pl'. Therefore, various packet data can be 
formed at each retransmission by repeating the whole or the whole and a selected 
part of the symbols. On the other hand, for EP sizes of 2328, 3096, and 3894 bits, 
some bits are always deselected and packet data is generated using a selected part 
15 or by repeating the selected part. A receiver then recovers the original 

r 

information bit stream from the selected part. 

Let an EP size be N E p. Then a codeword sequence generated from a turbo 
encoder with a code rate of 1/5 is 5xN EP long. Considering that a transmittable 
20 packet size is 7800 bits, the whole of the codeword sequence can be selected to 
form packet data when an EP size is one of 408, 792, and 1560 bits. On the 
contrary, only a part of the codeword sequence can be selected when an EP size 
is one of 2328, 3096 and 3864 bits. 

25 Thus, if an EP size is 1560 bits or less, packet data includes S, P0, p0\ 

PI, and PI'. On the other hand, if the EP size is 2328 bits, the packet data 
includes only the whole of S, P0, and P0', and a part of Pl/Pl'. If the EP size is 
3096 or 3864 bits, the packet data is formed with only the whole of S and a part 
ofP0/P0'. 

30 
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Preferably, recovery of the original information bit stream in a decoder 
takes all the systematic symbols, first and second parity symbols. If all of these 
symbols are stored in one memory, the decoder needs three symbol clocks to read 
all the symbols. Hence, the systematic symbols and parity symbols are stored in 
5 different memories, and the parity symbols P0/P0 5 , and Pl/Pl' are further 
separated in different memories, for faster decoding, though they are read by two 
constituent decoders of the same structure in an embodiment of the present 
invention. 

10 To store demodulated packet data separately as systematic symbols, first 

parity symbols, and second parity symbols, the receiver adopts the deshuffling 
buffer 220 having three Random Access Memories (RAMs). The memories store 
the systematic symbols S, the first parity symbols P0/P0', and the second parity 
symbols Pl/Pl', respectively. Consequently, the decoder 250 can receive S, 

15 P0/P0', and Pl/PT simultaneously. 

FIG. 6 is a diagram illustrating an example of the structure of the 
deshuffling buffer for storing packet data separately as systematic symbols and 
parity symbols at the receiver according to the embodiment of the present 
20 invention. 

Referring to FIG. 6, a first memory (QRAM0) 232 has a capacity of 3864 
bits to accommodate systematic symbols of a maximum size. Second and third 
memories (QRAM1) 234 and (QRAM2) 236 each have a capacity of 3120 bits to 
25 accommodate whole received parity symbols of a maximum size. 

For an EP size of 408 bits, systematic symbols S of 408 bits are stored in 
the first memory 232, first parity symbols P0/P0' of 816 bits are stored in the 
second memory 234, and second parity symbols Pl/Pl* of 816 bits are stored in 
30 the third memory 236. For an EP size of 792 bits, systematic symbols S of 792 
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bits are stored in the first memory 232, first parity symbols P0/P0' of 1584 bits 
are stored in the second memory 234, and second parity symbols Pl/Pl' of 1584 
bits are stored in the third memory 236. For an EP size of 1560 bits, systematic 
symbols S of 1560 bits are stored in the first memory 232, first parity symbols 
5 P0/P0' of 3120 bits are stored in the second memory 234, and second parity 
symbols Pl/Pl' of 3120 bits are stored in the third memory 236. 

On the other hand, for an EP size of 2328 bits or more, whole parity 
symbols are not received due to the limited length of packet data. Therefore, the 

10 second and third memories 234 and 236 store the first parity symbols P0/P0' 
wholly or partially, in conjunction with each other so that a turbo decoder can 
recover the original information bit stream with only the first parity symbols 
P0/P0' without the second parity symbols Pl/Pl' in view of the nature of turbo 
decoding. In the remaining areas of the second and third memories 234 and 236, 

15 part of the second parity symbols Pl/Pl' are stored, thereby improving decoding 
performance, as compared to storing only the first parity symbols P0/P0'. 

More specifically, for an EP size of 2328 bits, systematic symbols S of 
2328 bits are stored in the first memory 2332, first parity symbols P0/P0' of 

20 2328x2 bits are separately stored in the second and third memories 234 and 236, 
and a 408-bit part of second parity symbols Pl/Pl' are stored in the remaining 
areas of the second and third memories 234 and 236. For an EP size of 3096 bits, 
systematic symbols S of 3096 bits are stored in the first memory 2332, and first 
parity symbols P0/P0' of 3096x2 bits are separately stored in the second and third 

25 memories 234 and 236. For an EP size of 3864 bits, systematic symbols S of 
3864 bits are stored in the first memory 2332, and a 1968x2 -bit part of first parity 
symbols P0/P0' of 3864x2 bits are separately stored in the second and third 
memories 234 and 236. 

30 Now, the operation principle of the WAG 230 according to the 
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embodiment of the present invention will be described below. 

For high-rate data processing in the receiver, deshuffling of one 
modulation symbol must be performed by storing data at write addresses 
5 generated for the deshuffling buffer 220. The write addresses are generated in the 
following steps: (1) generation of temporary addresses (TAs) for data deshuffling 
only with no regard to the structure of the deshuffling buffer; and (2) generation 
of final write addresses (WAs) considering the deshuffling buffer structure 
having three memories for storing systematic symbols and first and second parity 
10 symbols separately. Therefore, the WAG 230 is divided into a TA generation 
portion and a WA generation portion. 

Although data shuffling and deshuffling is related to multi-level 
modulation having a modulation level equal to or higher than 8-PSK, address 
15 generation for QPSK, 8-PSK, and 16-QAM will be described below. Since the 
transmitter selects one of QPSK, 8-PSK, and 16-QAM for each transmission 
adaptively according to radio channel condition, the receiver must support all 
these modulation schemes. 

20 1. TA Generation 

In order to involve deshuffling of demodulated symbols in address 
generation, TAs are generated according to the modulation scheme that is used. 
TA generation formulas for QPSK, 8-PSK, and 16-QAM are given as follows. 

25 QPSK: TA =(SA+2xmi+ci) mod P MAX 

(1) 



8-PSK: ifci=0, TA=(SA+mi+2N SP /3) mod P MAX 
else, TA=(SA+2xmi+ci-l) mod P MAX 
30 (2) 
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16-QAM: ifcimod2=0, TA=(SA+2xmi+ci/2+N SP /2) mod P max 
else, TA=(SA+2xmi+ci/2) mod P MAX 

(3) 

5 where S A is a start address depending on the index of received packet data, mi is 
the index of a modulated symbol, and ci is the index of a code symbol in the 
modulated symbol. For a given mi, ci is 0 or 1 in QPSK, 0, 1 or 2 in 8-PSK, and 
0, 1, 2, or 3 in 16-QAM. N S p denotes the length of the received packet data and 
Pmax is the maximum bit index of packet data generated from a code sequence 
10 according to an EP size. For an EP size (N EP ) of 408, 792, or 1560, Pmax is 
5xN EP . For N EP of 2328, 3096, or 3864, Pmax is the transmittable maximum 
packet data size, 7800 bits here. Mod represents modulo operation. 

FIG. 7 is a block diagram illustrating an example of the structure of a 
15 first TA generator 314 for generating TAs for QPSK symbols according to the 
embodiment of the present invention. Since no data shuffling occurs for QPSK, 
TAs are generated by Eq. (1), as illustrated. 

Each time a clock signal CODESYMVALID indicating completed 
20 demodulation of the demodulator 210 is applied, a counter 310 counts one by 
one, starting from a 13-bit start address SA and sequentially outputs SA, SA+1, 
SA+2, . . ., each having 14 bits. A modulo operator 312 modulo-operates the 
output of the counter 310 with Pmax an< 3 outputs the modulo-operated value as a 
13-bit TA. 

25 

Given mi and ci, the first TA generator 314 generates TAs as illustrated 
in FIG 8. TAs for QPSK are simple sequential count values. 

FIG 9 is a block diagram illustrating an example of a second TA 
30 generator 332 for generating TAs for 8-PSK according to the embodiment of the 
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present invention. As illustrated, data deshuffling is performed by Eq. (2). 

Each time the clock signal CODE_SYM_VALID is applied from the 
demodulator 210, first to fourth counters 320 to 326 generate different code 
5 symbol indexes ci in parallel. The first counter 320 starts with 0 and sequentially 
outputs 0, 1, 2, 0, 1, 2, ... . The second counter 322 starts with IA defined as 
"SA+(2/3)N EP " and sequentially outputs IA, IA, IA, IA+1, IA+1, IA+1, IA+2, 
IA+2, IA+2, . . ., each having 14 bits. The third counter 324 starts with SA and 
sequentially outputs SA, SA, SA, SA+2, SA+2, SA+2, SA+4, SA+4, SA+4, .... 
10 each having 14 bits. The fourth counter 326 starts with SA and sequentially 
outputs SA+1, SA+1, SA+1, SA+3; SA+3, SA+3, SA+5, SA+5, SA+5, . . ., each 
having 14 bits. 

A selector 328 selects one of the outputs of the second, third and fourth 
15 counters 322, 324, and 326 according to the output of the first counter 320. A 
modulo operator 330 modulo-operates the output of the selector 328 with P M ax 
and outputs the modulo-operated value as a 13-bit TA (TA 8 _ PS k)- Hence, the 
outputs of the second, third and fourth counters 322, 324 and 326 correspond to 
TAs when ci=0, 1 and 2, respectively. 

20 

Given mi and ci, the second TA generator 324 generates TAs under the 
conditions that SA=0 and Ns P =30, as illustrated in FIG. 10. If mi=0 and ci=0, 
TA=2xN SP /3=20 by Eq. (2). Similarly, if mi=0 and ci=l, TA=0. That is, for ci=0, 
TA sequentially increases from the initial value 2xN S p/3 according to mi. If ci is 
25 not 0, TA sequentially increases from an initial value 0 according to mi. 

FIG. 11 is a block diagram illustrating an example of a third TA generator 
350 for generating TAs for 16-QAM according to the embodiment of the present 
invention. As illustrated, data deshuffling is performed by Eq. (3). The third TA 
30 generator 350 operates similarly to the second TA generator 332, 
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Each time the clock signal CODE_SYM_VALID is applied from the 
demodulator 210, first, second and third counters 340, 342 and 344 generate 
different code symbol indexes ci in parallel. The first counter 340 sequentially 
5 outputs 0, 1, 0, 1, ... . The second counter 342 starts with IA defined as 
"SA+N EP /2" and sequentially outputs IA, IA, IA+1, IA+1, IA+2, IA+2, . . ., each 
having 14 bits. The third counter 424 starts with SA and sequentially outputs SA, 
SA, SA+1, SA+1, SA+2, SA+2, . . ., each having 14 bits. 

10 A selector 346 alternately selects the outputs of the second and third 

counters 342 and 344 according to the output of the first counter 340. A modulo 
operator 348 modulo-operates the output of the selector 346 with P MA x and 
outputs the niodulo-operated value as a 13-bit TA (TAi 6 . QA m)- Hence, the outputs 
of the second and third counters 342 and 344 correspond to TAs when "ci mod 

15 2' -0 and Irrespectively. 

Given mi and ci, the second TA generator 350 generates TAs under the 
conditions that SA=0 and N SP =40, as illustrated in FIG. 12. If mi=0 and ci=0, 
TA=N SP /2=20. If mi=0 and ci=l, the TA=0. If mi=0 and ci=2, TA=21. If mi=0 
20 and ci=3,TA=l. 

That is, for 16-QAM, TA sequentially increases from an initial value 
N S p/2 according to mi, if ci is an even number, and it sequentially increases from 
an initial value 0 according to mi, if ci is an odd number. 

25 

2. WA Generation 

WA generation is related to the structure of the deshuffling buffer. 
Referring to FIG. 2, the deshuffling buffer 220 is comprised of the three 
memories 232, 234 and 236 as described previously, in order to simultaneously 
30 read a systematic symbol and first and second parity symbols during data reading 
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in the constituent decoders of the turbo decoder 260 for decoding one 
information symbol. Therefore, systematic symbols, first parity symbols, and 
second parity symbols are stored separately in the memories 232, 234 and 236. 

5 One of the memories 232, 234 and 236 is selected according to whether 

data to be stored at a TA is a systematic or a parity symbol and the TA is 
converted to a WA. As illustrated in FIG. 6, the manner of storing data in each 
memory of the deshuffling buffer varies according to an EP size. 

10 If Nep=408, 792 or 1560 bits, received packet data contains S, P0, P0', 

Pl/Pl'. On the other hand, if N EP =2328, 3096 or 3864 bits, received packet data 
contains part of S, P0, P0', Pl/Pl'. Therefore, this must be considered when 
generating WAs. 

1 5 If N EP =408, 792 or 1 560 bits, WA is generated using TA by 

i) 0<TA<N EP 

Input Symbols^S, WA=TA: Write to QRAM0 (RAM_CS=0) 

20 ii) N EP <TA<3xN E p 

Input Symbols=P0 or P0 ', WA=TA-N EP : Write to QRAM1 (RAM_CS=1) 

Hi) 3xN ep <TA<5xNep 

Input Symbols=Pl or PI ', WA=TA-3xN EP : Write to QRAM2 (RAM_CS=2) 
25 (4) 

If N EP =2328 bits, WA is generated using TA by 

i) 0<TA<N EP 

30 Input Symbols=S, WA=TA: Write to QRAM0 (RAM_CS=0) 
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ii) Nep<TA<3xN E p 
if((TA-N EP ) mod 2=0), 

Input Symbols=P0, WA=(TA-N EP )/2: Write to QRAM1 (RAM_CS=1) 
else 

5 Input Symbols=P0 ; WA=(TA-N EP )/2: Write to QRAM2 (RAM_CS=2) 

Hi) TA>3xN EP 
if((TA-3xN BP ) mod 2=1), 

Input Symbols=Pl ', WA =(TA-3xN EP )/2+2328: Write to QRAM1 (RAM_CS=1) 
10 else 

Input Symbols=Pl, WA=(TA-3xN EP )/2+2328: Write to QRAM2 (RAM_CS=2) 

(5) 

If N EP =3096 or 3864 bits, WA is generated using TA by 

15 

i)0<TA<N EP 

, Input Symbols=S, WA=TA: Write to QRAMO (RAM_CS=0) 

, . ii) TA>N EP 

20 if((TA-N EP )mod2=0), 

Input Symbols=P0, WA=(TA-N EP )/2: Write to QRAM1 (RAM_CS=1) 
else 

Input Symbols=P0 ', WA =(TA-N EP )/2: Write to QRAM2 (RAM_CS=2) 

(6) 

25 

In the above equations, TA is a temporary address, N EP is an EP size, and 
WA is a final write address at which to store demodulated data in the deshuffling 
buffer 220. RAM CS is a chip select signal indicative of a selected memory for 
storing a symbol. Thus WA is an address in a corresponding memory. Which 
30 symbol to be stored among S, P0, P0\ Pl/Pl' is determined according to an EP 
size and a TA. Therefore, which memory and which WA to store an input symbol 
at can be determined. 
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FIG. 1 3 is a block diagram illustrating an example of the structure of a 
first final address generator 418 for generating a final address WAi when 
N EP =408, 792 or 1 560 bits according to the embodiment of the present invention. 
5 WAi is generated by Eq. (4). 

For the input of a, b and c, a comparator 410 outputs 0 in two bits if a<b. 
If a<c, it outputs 1 in two bits and otherwise, it outputs 2 in two bits. Here, a, b 
and c are connected respectively to TA, N EP , and 3xN EP . The output of the 
10 comparator 410 is a 2-bit memory select signal RAM_CS. 

A first adder (adder 1) 412 subtracts N EP from TA and a second adder 
(adder 2) 414 subtracts 3xN EP from TA. A selector 416 selects TA, "TA- N EP " 
output from the first adder 412, or "TA-3x N EP " output from the second adder 
15 414 according to the output of the comparator 410 and outputs the selected as a 
12-bit final address WAi. 

FIG. 14 is a block diagram illustrating an example of the structure of a 
second final address generator 418 for ' generating a final address WA 2 when 
20 N EP =2328, 3096 or 3864 bits according to the embodiment of the present 
invention. WA 2 is generated by Eq. (5) or Eq. (6). 

For the input of a, b and c, a comparator 420 outputs 0 if a<b. If a<c, it 
outputs 1 and otherwise, it outputs 2. Here, a, b and c are connected respectively 
25 to TA, N EP , and 3xN EP . The output of the comparator 420 is provided as a select 
signal and a first input for a first selector 434. 

A first adder 422 subtracts N EP from TA and a second adder 424 subtracts 
3xN EP from TA. A first LSB (Least Significant Bit) extractor 426 detects a first 
30 LSB "(TA-Nep) mod 2" by the modulo-2 operation of "TA-N EP " received from 
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the first adder 422 and a second LSB extractor 428 detects a second LSB "(TA- 
3xN EP ) mod 2" by the modulo-2 operation of "TA-3xN EP " received from the 
. second adder 422. 

5 A third adder 430 subtracts the first LSB received from the first LSB 

extractor 426 from the output of the comparator 420 and provides the difference 
as a second input for the selector 434. A fourth adder 432 subtracts the second 
LSB received from the second LSB extractor 428 from the output of the 
comparator and provides the difference as a third input for the selector 434. The 
10 first selector 434 selects one of the outputs of the comparator 420, the third adder 
430, and the fourth adder 432 and outputs the selected as a 2-bit memory select 
signal RAM_CS. 

Meanwhile, the output of the comparator 420 is provided as a select 
15 signal for a second selector 442. A first input to the second selector 442 is TA, its 
second input is the quotient of dividing the output of the first adder 422 by 2 in a 
first divider 436, and its third input is the result from dividing the output of the 
second adder 424 by 2 in a second divider 438 and adding 2328 to the quotient in 
a fifth adder 440. The second selector 442 selects TA, "(TA- N EP )/2" output from 
20 the first divider 436, or "(TA-N EP )/2+2328" output from the fifth adder 440 
according to the output of the comparator 420 and outputs the selected as a 12-bit 
final address WA. 

FIGs. 15, 16 and 17 illustrate examples of WAs and memory select 
25 signals RAM_CS generated using TAs illustrated in FIGs. 8, 10 and 12 according 
to modulation schemes. For mutational simplicity, an EP size provided below is a 
very small value, not a real value. For N EP =408, 792, or 1560, Eq. (4) is used as a 
WA generation formula, and for N EP =2328, 3096, or 3864, Eq. (5) or Eq. (6) is 
used. 

30 
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FIG. 15 illustrates memory select signals RAMCS and WAs according 
to input TAs for QPSK. Here, N EP =5. Referring to FIG. 15, since TAs are 
sequentially generated in QPSK, the memory select signals RAM CS and the 
WAs are generated, while the sequential TAs are compared with N EP . 

5 

FIG. 16 illustrates memory select signals RAM_CS and WAs for 8-PSK, 
which are generated by comparing TAs with N EP and 3xN EP . Here, N EP =8. 
Referring to FIG. 16, TAs, which are not sequential in 8-PSK, are compared with 
N EP and 3xN EP and (TA-N EP ) or (TA-3xN EP ) becomes a WA according to the 
10 comparison result. 

FIG 17 illustrates memory select signals RAM_CS and WAs for 16- 
QAM. Here, N EP =10. Similarly to the operation for 8-PSK, the memory select, 
signals and WAs are generated. 

15 * 

In accordance with the present invention as described above, a 
transmitter shuffles systematic symbols and parity symbols prior to transmission, 
and considers different reliabilities between bits, thereby increasing transmission 
reliability in a communication system adopting multi-level modulation. A 
20 receiver deshuffles received data rapidly and thus recovers the original codeword 
sequence. 

Particularly, since the systematic symbols and the parity symbols are 
stored separately in a deshuffling buffer, they are read simultaneously for 
25 decoding. Therefore, decoding time is further shortened. In the case of too a large 
parity symbol size, the parity symbols are partially stored in a parity symbol 
memory, saving memory capacity. 

Furthermore, demodulated data is stored in the deshuffling buffer 
30 according to a deshuffling rule, instead of using a sequence demapper, and a 
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decoder sequentially reads the stored data. Hence, deshuffling speed is increased 
and the need for using a separate buffer for sequence demapping is obviated. As 
a result, the present invention enables high-rate data communication. 

5 While the invention has been shown and described with reference to a 

certain embodiment thereof in the context of specific modulation schemes, 
coding method, and packet data lengths, it is a mere exemplary application. Also, 
a reception buffer is implemented with three memories to further increase 
decoding speed in the embodiment of the present invention, it can be further 

10 contemplated as another embodiment that data deshuffling is performed 
according to TAs described above using a single memory. In this case, the WA 
generation procedure is unnecessary. Therefore, it will be understood by those 
skilled in the art that various changes in form and details may be made therein 
without departing from the spirit and scope of the invention as defined by the 

15 appended claims. 
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